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ABSTRACT 


RSA (Rivest-Shamir-Adleman) is an algorithm used by modern computers to 
encrypt and decrypt messages. The purpose of the paper is how to produce 
two different keys. This is also called public key cryptography, because one of 
the keys can be given to anyone. In this paper also represent how to separate 
unwanted character by using Linux command. 
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INTRODUCTION 

Cryptography technique is one of the principal means to protect information 
security. Not only has it to ensure the information confidential, but also 
provides digital signature, authentication, secret sub-storage, system security 
and other functions. RSA is one of the first public-key cryptosystems and is 
widely used for secure data transmission. 

BACKGROUND THEORY 

RSA is an asymmetric cryptographic algorithm. Asymmetric means that there 
are two different keys. This is also called public key cryptography, because 
one of the keys can be given to anyone. The other key must be kept private. The 
algorithm is based on the fact that finding the factors of a large composite 
number is difficult: when the integers are prime numbers, the problem is 
called prime factorization. It is also a key pair (public and private key) 
generator. [1] 
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1. Getting Plain Text and Public Key 

Step by step procedure by using public key 

1.1 Using Openssl Command 

Open Linux terminal under public.key folder and enter openssl command. 
Command: openssl rsa -noout -text -inform PEM -in public.key 
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>/Desktop/CT504/cryptol00# openssl rsa -noout -text -inform PEN -in public.key -pubin 
Public-Key: (2676 bit) 

Modulus: 

25 :bl :8b:f5:f3:89:09:7d:17:23:78:66:bb:51:cf: 
f8:de:92:24:53:74:9e:bc:40:3b:09:95:c9:7c:Qe: 

38:6d:46:cl:61:ca:df:f7:7c:69:86:9d:ae:47:91: 
c2:14:cf:84:87:aa:aa:9f:26:e9:20:a9:77:83:49: 

06:03:8a:ef:b5:c3:08:27:df:cf:3f:c9:e9:76:95: 

44:f9:4e:07:cd:fs:08:72:03:Sa:3a:62:62:11:66: 

78:b2:61:fb:2d:6b:9d:32:53:9e:92:al:53:b3:67: 

56:29:ba:b3:94:2e:7d:35:e3:0f:7e:ef:5a:bf:lc: 

5G:d7:97:d0:cc:88:el:bd:cc:fd:la:12:ea:6f:7e: 
f7:5c:37:27:db:df:2e:78:0f:34:28:ae:8f:7a:4f: 
b7:a8:9f:18:4a:36:5G:32:bl:53:f8:42:5e:84:57: 

50:eb:2b:7a:bc:02:dc:15:ce:02:67:56:7a:a9:50: 

86:3b:b8:48:0a:78:02:8d:d6:29:79:S4:4d:6c:63: 

3f:af:al:03:e4:db:28:ce:87:f5:a0:c6:ed:4a:2f: 

26:64:42:7f:56:5c:77:81:ab:61:91:45:6d:97:1c: 

7f:fa :39:52:72:37:4c:ec:01:55:e5:f9:11:89:db: 

74:2e:4c:28:b0:3a:0f:al:lc:ff:b0:31:73:d2:a4: 

cc:e6:ae:53 

Exponent: 65537 [0x10001) 


1.2 Removing unwanted characters 

We get hexadecimal characters by using openssl command. But these characters are not real hexadecimal value. We remove 
unwanted characters and get the real hexadecimal value. 


25bl8bf5f389Q97dl7237866bb51cf 
f8de922453749ebc403b0995c97c0e 
386d46c161cadff77c69860dae4791 
c 214cf8487aaaa9f26e92Qa9778349 
O6038aefb5c30827dfcf3fc9e97695 
44f94eQ7cdfe0872G39a3a62621166 
78b261fb2d6b9d32539e92al53b367 
5629bab3942e7d35e30f7eef5abflc 

f75c3727dbdf2e78Qf3428ae8f7a4f 
b7a89f184a365032bl53f8425e8457 
5Qeb2b7abcQ2dc15ceO2O7507aa95O 
863bb8480a78028dd62979944d6c63 
3fafal03e4db28ce87f5a0c6ed4a2f 
2664427f565c7781ab6191456d971c 
7ffa395272374cec0155e5f91189db 
~7 4 2 e 4 c 2 S b O 3 si O ~f= si 11 c ~f= -f= b O 3 1 ~7 3 d 2 si 4 
cce6ae53 


1.3 Converting Hexadecimal to Decimal by using Python Program 

def dec2hex[n] : 

.return the hexadecimal string representation of integer n. 

return "%X" % n 

def hex2dec[s] : 

.return the integer value of a hexadecimal string s"" n 

return int (s, 16] 

print "dec2hex[255) =", dec2hex[255] # FF 

print "hex2dec['FF'] =", hex2dec 

[ l 25bl8bf5f389097dl7237866bb51cffBde922453749ebc403b0995c97c0e386d46d61cadff77c69860dae4791c214cf8487aaaa9f26e920a977B3490603Baefb5c30827dfcf3fc9e9769E 

print "hex[255] =\ hex(255] # 0xff 

print "hex2dec[ '0xff'] =" ( hex2dec[ 1 Gxff 1 ) #255 
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After running this python program, get decimal value 


■ a i: r [ 1 r -/ETes kt op /hackup/1 qa-U p yt han he KTOdee . py 

det2h*x(255> * *f 

hex: Je c (' F F') ■ 7 93 32131757332 B133 52 754610 76 m 9592 93 45II7444 322 7913 532339 39 99SQ 
152 73B0265&1Q 93 933123124 9973175B95 9599152 101 7 95 5(35354 9797 5132524 932935331129 37 U 
1362664137946 649193636597663593363 93 69 67 33 269726199333219 5139514 6744367653 3515 76 
6265 1 79495 79613 331392 7 7630398 3 43 33 6694 64 954310395 4175 54 6 71414 982 06220093392 75124 
56156763923 4 7 3618941762695803154 39 72 96 33 6 7346805646714419 9 7 44 563 73182636 2152 55 58 
11033465887815/34/802826285994 434851/591658 7838606998 517495436601115802448 35 7 7 fit 
4116 23826 28174724 --Q 65934243411701M9 -"J42 9313619733^680343 S3 / 99219 .'14223855322843 
375 fabtS 876402 7 64 lfi4 7 3602 V 59374930 7132 53 7415 42 73 731'J 169819 7 919884 3144 3 

lie*#55) = Mi 
hciMet( 'fljirr I = 2S5 


1.3 Factorization by using Factor DB Website 

After Factorize decimal value on Factor DB website, get p and q value. 

mn^bwataisg^i i 

793.3a I &175? 3 32 01855276*51Q7-& 134S592 9346147444 32 2791 3 £J2fl39SN960162 78S028 36KWB036I2.B 12 49973175SC-50t9 Far tunic 1 2) 





Ftfiflulb 

atatua L 2 i 

dsgltE 

number 



Ft *23 IbIitwI ZEfiaaifilZS. = 313233. ■ i^4Z£U5Qs u JScht* 


Mi>re JnConnnLiuri 
1CW 


foGEttHlbcftti ■ II quci-i"* l-u gcncrniuChii p40-iflCl n£4fulj(l l lim in I l"-r»iirir». I. I l'r^v^icT. * 1 * * ■ r~V > 

| uct m:crin*dbo a now same. Lhit* rrrf-a niriij if przbSorr.s orcir. >nu_ r kuilcr=oc!ran jL wab dot da) 


According to the result: 

7983218175...43 = 3133337 x 2547832606...39 
Here value p is 3133337 and q is 2547832606...39. 

1.4 Using RSA tool Python Program 

Use RSA tool from python program and enter p and q value, then we get priv.pem file. 


• I np/l I r i-I I. . . • . : 

. - v. - i‘4 L A (&.£ . •! l« it - LI -I 2 IJ >38 ! -SL-.- . 9 >. -7 1 9>. -1 •. s7 \9.J. 'SC-tL . IblQVb ! 98 . J .- - 1 ."rb-i X >. ?.± L L*J 2 L i- L 9 L L L-!. . v-Vjy *■', I _ 

0EHi0065810&530: 4 3623794JO5TZ«llf?5i3y231^6:'fl60e^L90 L&J50P5'76 L 31 '>151147 31.2 7 366WS5T56694 L*M21 442&WS 7 j^.i«s Ff<74 36r,7V665 07a?ea94J 7*3 36 »151H49M50 7c 3ft6&5 
-? ir.?ior. m-?.i 7 *v :• ■!= £•;.•-* : * ; >r,? 7 i hi i ?o: r-iwo 1 1 1 • a v : -■ ,p jjf- •: .won i -I': 1: ■>: : 3ie.bM■««•.vjse ? j - ^l js j n n 7a : r - • >; ?msj•. 7*1 =• -:.-.n• :•=* : ?; 

L b r dL'j-J .Vj 4 /«& t : J .Hd'.-t- -VI i^*l lbs ‘l:JJ .•'?!. L ' '•ijJJ-jJ'' • prlv.p^b 

lining lfi H gl IB Initial iie* R54 IhiijnrB 


25 c l»3li PS F"'95v v J"'317237[i6ti|it6 11 . f 1 8 d>f 9 ^ 2^15 37‘I9et -in : il < >n95:n^i. fiu 306ij4^k I 61c-?n f r7J'c49 

i ■ f- -h-i - .. i-.- i" r “■ r i i 

- -T. -H L. : J fs'.J'i* 1 J til" ■■ Sbi’li I I Ol'diL . 18 ; 73 1 fjJb J'- 3l>if-sJim dJl"* z st I ' 3b I i : 

5&i 7 97djfcGi-v Jbdrc r dL#JSfesC ! r75c 3727jtir2#7«i' 1 j<l20ao>SF7a4 lb v a63 i [0fl.i36&932b15 J 
PR475PR4 r i75“^ 113 f j 7 Phi 3?a. I --■ ■" ?r n'.V -1 ',«.na ; s -nhr P-iRFmyri^I r tIf : " f >) * M 

UbMcEaP/f&aMcficcMaSK1'SM4£? tibbeXLabbL1-VL l-*#. L:f J aMS2WJXicacDIS'S eS hU-3 389dt 
742<j f.i.2flb(339^ Cal L-: f Fb5Ll IT>12a*tt*6cM5. j 

w - ‘j!=L 1 .' IKvJLllMj; 


■f L L j ■’ j j 'lii lh. r l -ICi’Tic aJ: dJ-r 43-iL-c 7 i acL >-t r t tfi ■>'« ! rifeltaocc f dae« 1 3 dIS^.': j.ic 4c*a4c 7 7 
add! 1 ?4fk 5*ri7Q - 27a56dJ nabSfidc 6 H3d aft«P277c 7 aa&i*7P«F-?bd41 fSno j70nf-: 8bo F9d2 frt a 
6 .-'<* i^ + 'jri^iii j,.j; -irt T-LFiA- .-!>.! •'. £=, 3 7 r j-.ij _,o r .-.l-j f Auf.: i?i | r-.= -:Fvi-; n i sj-> I 7 * 

bJ=Jl2 r ' ■'r'idoc Lf ^A>70Uit jys^pi t3(i^Cibi , :d-L"Jl .-’a?c :l'3i h i-iol pUL'U•: 

X'dl*f4Q$Hl7 105 jJ267?G572frf j :27 , pt)l , c0tiii3af2 , 3 , iiJcZ!J0t'i ■i.-bT'ffc ?ri'b < di ^0461184j>2fl8u2] 
371 F=5h7 ] 3 *i.1r-55tiLn^9Ri I7 oF- f5251 A V J 7d'| 502>31 ?pR #53a? h>?FiL 95400*1^- pe?Hi30W^ 

>1 ' I .'l.-L I :.«ib4 Jtrit .■ : .IttMfit h ...: J- :i - ~ I 


7h r-i | fi941e231-3UFi*3 f. |b4•«;> batWl^M75 f ^vr? f l 05rwfJ5*Mf5* t *j 

□123 ] 7 p-Ar.- 3 tfjiP':v-Jd 7 inanisbe : j - p re Jiada ir pmT 5 r i c-abdd?i 3 H!j : r ; i ihc. r j =■ :^c m 

9f-iaadL 2 ?dc 4 29695 I U9 f 7F6a4 j‘'!(?!■ >232 &b«5bGgc * Ht^nbbi32ai t ■fbfU 7 .cafl-5c t f iMa«a46c FBqc 

I 7 5-VO L &IW3 r 51952-.706H9-47^40r-« 10M5r. f- 5JhI'= 1-7T>9^.55 r -] >3‘l r < 2 L4J 7 i 6 y5.H* “■ I 

J Lfri _ L: - J ;. L -”i _i 7 3 ld! ■ I M 3-L 47gC4t •' ' , d36b<ii 7 Vi-!r.L r < ral. T E>t4Ajft5 I ■* h.’d 3 r .'l .»:■ "Rl. 3ll 

II j i bo r -p.-b :«3 fc jq-L bL ? ■ ,’t £ 7 9 4 * * r €b02O tabb& !■: 23Tib007aii 6c IJ J r r l" 7 1 r-. 7afl6&a45 L o 
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Get private key file. 

|-BEGIN RSA PRIVATE KEY- 

MIIELQIBAAKCAQMlsYvl84kJfRcjeGa7Uc/43pIkU3SevEA7CZXJfA44bUbBYcrf93xphg2uR5HC 
FM+Eh6qqnybpIK"L3g0kGA4 rvtcMIJ9/PP8npdpVE+U4Hzf4IcgQa0mJiEWZ4smH7LWudMl0ekqFT 
s2dWKbqzlC59NeMPfu9avxxQ15fQzIjhvcz9GhLqb373XDcn298ueA80KK6Pek+3qJ8YSjZQMrFT 
+EJehFdQGytGvALcFc4CBlBGqVCG07hICngCjdYpeZRNbGM/r6ED5NsozofloMbtSi8mZEJ/Vlx3 
gathkUVtTxx/+jlSc]dM7AFV5fkRidt0LkwosDoPoRz/sDFz0qTM5q5TAgMBAAECggECMSlyZh8M 
G3FGnKTITEiLsh3F0I+PYlkWgrKszzruEbGDNZOsS2BMJ62DF0DFTXhzeFbQqrJtyDDT ruQnfHGI 
OpGnigm9QPjuNwoGi++NL0q01TXq3V6wHSyofVZAxBoYFlw3/ZCg90nzxKbPLBA7VDigd4Q0CJ4 
XbQTchZ+ZFtSqMd/XexU4iRJKA20mOjzAIa/yJkpdJzC]4rd/iKxDDDR70CEF/hT0md4Zyv8J6gs 
iwGvIG3i2G0Gt7/HwL/SQEYfhNkqniM3tUxP9tVu9Kel9bwJRQ8F9GuauxYIQCNaadi7vB6yZQJ 
4cCH201ul/dUv3 rkloyZhFXelOxj pq8hAgMvz5kCggEBAMnTxKV49ue/YWlBwj EAtF/bSbyysD5E 
dfkUBAblKnh/xl/tla6GTwIBKRe9n0abYFCNczCzW2JEj z/EraPATPX/Cb3XaGlRm7f50sbGho+F 
jwqtsn3EKWl fCP34pDACkj Nu5ebs845 rM/AuL/uDccJFxvoEpFz47MdsAZ2j9ZliAGiUhHrUa9A4 
uFv8PUJbdZqlXwFpmyFBc/ymq9KG7G3Kgrlian09UfQetHb0V/2Wvssg4joIpq7MThzON49EPp37 
wBVKJ+vQtj++/QS84f4uxld3y3j/iwIP67Y8JXmwB9FuES/Acy+8RHlFbUUelZNfQaxqj NouXTRd 
ZYJPkMsCAwx6sQKCAQB5XE2y8roFQJ9im5gZv0K3ITWFsi0oRCJsVAzX2JVhP/QZWvpSp5B6tBfx 
nqRX4LZZubS6ZB9fR7qbrbh77yGjimhhLlYr5has2cDuJhJj 2vvYfZoEhiAg rHTLwud3txQSuWyl 
H3aU/QGOOze/FZsiJrMvQ/tRrJ00]U2rbRwRz0xPTn7THUh3PKQfK93qOPT0wqE0SGJv7NvB4LcR 
MPCaVFupZbSC+ox9LrUdz6Rzk0MAYoH04x/L3sI9zeRfofol6k5JA49TpNIYZ/QK4P5REcf8Xj4 
mTENXGVwflpJggAxfu32uNKKsbq9WTILji7/Hxhuh00NjrQc+UxAv3dhAgMuK/k= 

-END RSA PRIVATE KEY- 


2. Reading Flag (Encrypted File) 

2.1 Open flag.enc file, see base64 format characters that are not real base64 format characters. 

pQGd 9 sC/h91nLpua 5 0/G71k nSsP 4 N 8 WdmRs joNIdfclrBhM]p7No M5 x y2S1NLLC 2 
yh7wbRwG8hwj 06 UF 41 mGKK f c j Pc b 41 4bF aBuvy HYin J B vm qOyl Db iCnsOD j hpB 1 B 
J f dpU iLUKt wsCxbc 7fPL/zZUdWgO+of/R9WnH+Qt}9PagTANbJo0irpDYxvNKRj use 
9Bw 4 C Q T Th 8 7 moqsN RSE/1k 51 V2pkFRZfQx A ZWuV e P sHpQRX Vit HwvKzwmN 9vHqGm 
57Wb 2 St 064 d b4gL 3 DhSGRO QN+EQh3 yLoSS B NN t B rZCDdefc fKHaSwvGzN/5 zn vBst 
sDBkGyi88NzQ3<w9kOGj CWtwpRw= 


2.2 Remove unwanted characters 

Remove unwanted characters from flag.enc file by using sed command. 
Commands: sed -e ':a;N;$!ba;s/ //g;s/\n//g' flag.enc 



2.3 Decryption with python program 

Use python program to decrypt base64 characters 
with private key file. 

■■ -t, Vk. : 

tv trpl: wfl ftSl 

tv irpb tfrw 
f m fr*MP5< im* 1 

■ <x#i[frinlCi>_kiT_li£, VI .mX) 

■ E&i ‘iBTi-rii-, ;iif| 

■ WCJ3 

■tfell affpeCB 

ifl 1* m 1 “Ofirik" 
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Conclusion 

Today, public key encryption and is widely used to secure 
sensitive data, particularly when it is being sent over in 
secure network such as the internet. Therefore, this paper 
describes how to work key generation in cryptography. RSA 
key is a private key based on RSA algorithm. Encryption is 
used for a secure symmetric key exchange that is used for 
actual transmitted data encryption . 
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